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1. A system for managing signaling in a data communications network for 
achieving fast signaling route re-establishment comprising'. 

i. a mobile capable communication terminal that can change its po 
int of attachment and communication address during a communication session, and 
is able to recognize previously used attachment point and address; 

ii. a correspondent terminal that maintains communication session 
with the said mobile capable communication terminal, and is able to recognize pr 
eviously used address by the said mobile capable communication terminal; and 

iii. a single or plural network elements along the data path of the 
said communication session that are capable of freezing the signaling state for 
the said communication session with relevant network resources released and rea 

ctivating the said signaling state with relevant network resources re-allocated 
upon reception of predefined signaling messages. 

2. The system for managing signaling in a data communications network f 
or achieving fast signaling route re-establishment according to claim 1 further 
comprising a network element along the data path of the said communication sessi 
on that is capable of detecting the change in the data path and initiate the mes 
sage for releasing the network resources on the previous data path and updating 
the state information on the overlapped data path. 

3. The system for managing signaling in a data communications network f 
or achieving fast signaling route re-establishment according to claim 1, wherein 

the said mobile capable communication terminal further comprising: 

i. means of indicating preferred treatment of signaling state ove 
r previous data path by including a flag in the messages for setting up signal in 
g state over the new data path; and 

ii. means of calculating the time period for keeping a previously 
used communication address information by using information of the previous netw 
ork connection status and characteristics. 

4. The system for managing signaling in a data communications network f 
or achieving fast signaling route re-establishment according to claim 1, wherein 

the said correspondent terminal communicating with the said mobile capable comm 
unication terminal is capable of changing point of attachment and communication 
address during the said communication session. 

5. The system for the said mobile capable communication terminal accord 
ing to claim 1 to recognize its previously used point of attachment and communic 
ation address comprising: 

i. a local database for storing the attachment point and communic 

ation address information; and 

ii. a timer associated with the attachment point and communication 

address information; 
whereby the stored information would be removed when the timer expires. 

6. The system for the said correspondent terminal communicating with th 
e said mobile capable communication terminal according to claim 1 to recognize t 
he previously used communication address of the mobile capable communication ter 
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minal comprising: 

i. a local database for storing the said mobile capable communica 
tion terminal identity and communication address information; and 

ii. a timer associated with the identity and communication address 
information; 

whereby the stored information would be removed when the timer expires. 

7. A system for managing signaling in a data communications network for 
achieving fast signaling route re-establishment comprising: 

i. a mobile capable communication terminal that can change its po 
int of attachment and communication address during a communication session, and 
is able to recognize previously used attachment point and address; 

ii. a single or plural network elements along the data path of the 
said communication session that is capable of freezing the signaling state for 

the said communication session with relevant network resources released and reac 
tivating the said signaling state with relevant network resources re-allocated u 
pon reception of predefined signaling messages; and 

iii. a local mobility anchor point along the data path of the said 
communication session that is capable of detecting and concealing the change of 
the communication address of the said mobile capable communication terminal and 
recognizing previously used communication address by the said terminal, and able 

to initiate the message for release the network resources on the previous data 
path. 

8. The system for the said local mobility anchor point according to cla 
im 7 to recognize the previously used communication address of the mobile capabl 
e communication terminal comprising: 

i. a local database for storing the said mobile capable communica 
tion terminal identity and communication address information; and 

ii. a timer associated with the identity point and communicat ion a 

ddress 

whereby the stored information would be removed when the timer expires. 

9. A system for managing signaling in a data communications network for 
achieving fast recovery from transient route changes comprising: 

i. a single or plural pair of communication terminals that mainta 
ins communications sessions during the transient route change; 

ii. a single or plural crossover nodes that are capable of detect i 
ng the route changes, initiating messages for releasing network resources over t 
he old route, monitoring the availability of the old route, and informing route 
management entity when the old route becomes available; and 

iii. a single or plural network elements along the data path of the 
said communication session that are capable of freezing the signaling state for 
the said communication session with relevant network resources released and rea 

ctivating the said signaling state with relevant network resources re-allocated 
upon reception of predefined signaling messages. 

10. A method for the resource management signaling in a data communicati 
on network to support multiple connections for a communication session and achie 
ve better efficiency in resources utilization comprising the steps of: 

fflfE# 2005-3026091 



#M 2004-037518 v : 3/ 

i. obtaining a new network connection for an existing communicati 
on session by a communication terminal; and 

ii. indicating to the network its preferred treatment of previous 
connection by including a flag in the messages used for the setup of the signal i 
ng state over the new connection by the said communication terminal. 

11. The method for the said communication terminal to decide the value o 
f the flag according to claim 10 by using information comprising: 

i. local management policy", 

ii. communication application configurations; 

iii. status of the interface for the previous connection; 

iv. cost of using the connections; 

v. available bandwidth of the connection 

vi. reliability of the connections; and 

vii. a weighted sum of the above factors. 

12. A method for the resource management signaling in a data communicati 
on network to achieve fast signaling state re-establishment comprising the steps 

of: 

i. detecting the change of data route, and sending messages for r 
eleasing network resources along the previous data path for the communication se 
ssion by a crossover node along the communication data path of a mobile terminal 

ii. setting the signaling state for the communication session to d 
ormant mode and releasing corresponding network resources by the network element 
s capable of processing the said release message along the previous data path; 

iii. detecting the return to the old data path, and send messages f 
or restoring the signaling state and resources along the old data path by the sa 

id mobile terminal; and 

iv. reactivating the signaling state and re-allocating correspondi 
ng network resources by the said network elements capable of processing the said 

restore message. 

13. A method for the resource management signaling in a data communicati 
on network to achieve fast signaling state re-establishment comprising the steps 
of: 

i. detecting the change of data route, and sending messages for r 
eleasing network resources along the previous data path for the communication se 
ssion by a crossover node along the communication data path of a mobile terminal 

ii. setting the signaling state for the communication session to d 
ormant mode and releasing corresponding network resources by the network element 
s capable of processing the said release message along the previous data path; 

iii. detecting the said mobile terminal's return to the old data pa 
th and sending messages for restoring the signaling state and network resources 
to the old data path by the said crossover node; and 

iv. reactivating the signaling state and re-allocating correspondi 
ng network resources by the said network elements capable of processing the said 

restore message. 



maE# 2005-3026091 



#H 2004-037518 



4/ 



14. The method for the resource management signaling in a data communica 
tion network according to claim 12 or 13 further comprising the steps of: 

i. including a timer value with the said resource release message 
sent to old data path by the said crossover router; and 

ii. deleting the signaling state in the dormant mode when the time 
r expires by the said network elements along the old data path. 

15. The method for the resource management signaling in a data communica 
tion network according to claim 14 further comprising the step of informing the 
preferred timer value through a message for setting up signaling state for the n 
ew data path by the said mobile terminal. 

16. The method for the mobile terminal to detect the return to the old d 
ata path according to claim 12 comprising the steps of: 

i. storing previously used address and attachment point informati 
on in a local database with a timer associated by the mobile terminal; 

ii. searching the data base when attached to a new attachment poin 
t and been allocated a new address by the mobile terminal; and 

iii. removing the address and attachment point information from the 
database when the associated timer expired by the mobile terminal. 

17. The method for the crossover node to detect the mobile terminal's re 
turn to the old data path according to claim 13 comprising the steps of: 

i. storing the mobile terminal's previously used path information 
in a local database with a timer associated when a data route change is detecte 

d by the crossover node; 

ii. searching the data base when detected an data route change by 

the crossover node; and 

iii. removing the path information from the database when the assoc 

iated timer expires by the crossover node. 

18. The method for the mobile terminal to decide the timer value accordi 
ng to claim 15 or 16 by using information comprising: 

i. the network interface type; 

ii. last detected signaling strength; 

iii. attachment point coverage area; 

iv. the access point load situation; 

v. cost of the link; and 

vi. weighted sum of the above factors 

19. A method for the resource management signaling in a data communicati 
on network to achieve fast signaling state re-establishment when a local mobile 
anchor point is used to conceal the movement of the mobile terminal to external 
nodes comprising the steps of: 

i. informing the mobility anchor point of change of location, and 
the mobility anchor point sending messages for releasing network resources alon 

g the previous data path for the communication session by the mobile terminal; 

ii. setting the signaling state for the communication session to d 
ormant mode and releasing corresponding network resources by the network element 
s capable of processing the said release message along the previous data path; 
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detecting the said mobile terminal's return to the location an 
d sending messages for restoring the signaling state and network resources to th 
e old data path by the said mobility anchor point; and 

iv. reactivating the signaling state and re-allocating correspondi 
ng network resources by the said network elements capable of processing the said 
restore message. 

20. A method for the resource management signaling in a data communicati 
on network to achieve fast recovery from transient route changes comprising the 

steps of: , , 

i. detecting the change of data route and send message for releas 
ing the network resources along the old data path by the crossover nodes along t 
he data path; 

ii. starting a timer and monitoring the status of the old path ana 
sending message for restoring the signaling state and network resources when de 

tected the old path is available by the said crossover nodes; and 

iii. informing the routing management entity of the availability of 
the old data path by the said crossover nodes. 

21. The method for the said crossover node to monitor the availability o 
f the old path according to claim 20 comprising the steps of: 

i. periodically sending probe messages along the old data path by the c 

rossover nodes; and 

ii. dictating the availability of the old path when received the probe m 

essage along the old data path by the crossover nodes. 
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Title of the Invention 

Signaling management in DATA communications network 
FIELD OF THE INVENTION 

This invention pertains to data communications network. More specifically, it re 
lates to the resources management signaling in a packet based data communication 
s system. The invention deals with the general state management of end-to-end pa 
th specific signaling applications. 

BACKGROUND OF THE INVENTION 

In a data communications network, there are different signaling approaches for t 
he resource management. The signaling messages could flow along the same path as 

the data traffic or stream separately. As for the resource management signaling 
the former approach is usually taken, for example the Resource Reservation Pro 
tocol (RSVP) [Non-patent document l]. When the signaling is going along the data 

traffic path, any change in the data traffic route would cause some signaling c 
hannel re-establishment, e.g. the local repair in the RSVP. 

Various events in the data communications network would cause route change in da 
ta traffic path, for example, node failure, congestion, load balancing, and mobi 
lity movements. Once these happen, nodes involved in the resource management sig 
naling may also vary. Some nodes would no long be on the data traffic path, and 
therefore need to execute the resource release management and leave the signal in 
g chain. Some new nodes may become part of the data traffic path, and they shoul 
d be included into the signaling chain and relevant resource management should b 
e triggered. All these management triggering requires some signaling operations. 

In the event of transient route changes due to mobility movements or transient 
network failures, the data traffic path may switch from the one route to another 
route and back to the original route in a very short duration, which is usually 
referred as Ping-pong effect. Therefore, the resource management procedure and 
the corresponding signaling would also happen frequently. 

When there are new nodes to be included into the signaling chain, some routine p 
rocess need to be carried out, e.g. signaling node discovery, negotiation, autho 
rization, etc. While a node leaves the signaling chain, conventional signaling m 
ethods usually try to remove any state or resources installed on the nodes along 

the old path immediately after a new path setup, especially in resource managem 
ent signaling. The aim is to release unused or duplicated resources to the netw 
ork for better resource utilization. In case of the Ping-pong effect, these conv 
entional approaches would produce some problem. When a mobile node moves back to 

the old attachment point, it may need to wait for the signaling state to be re- 
established along the old path before it could request resource for its data flo 
ws. As mentioned above, the setup of the signaling state time consuming. Therefo 
re, the mobile node may experience some service interruption. Another problem in 

the Ping-pong effect is that this kind of signaling state re-establishment woul 
d generate quite a heavy signaling load for the network, which is obvious undesi 
rable. 



Disclosure of information on prior art documents 
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[Non-patent document 1] "Resource Reservation Protocol" R. Braden, et. al. IETF 
RFC 2205 http://ww.ietf.org/rfc/rfc2205.txt 

[Non-patent document 2] "Mobility Support in IPv6" D. Johnson, et. al. IETF Inte 
met Draft: draft-ietf-mobileip-ipv6-24.txt http://www.ietf.org/internet-drafts/ 
draft-ietf-mobileip-ipv6-24. txt 

[Non-patent document 3] "Hierarchical Mobile IPv6 mobility management (HMIPv6)" 
Hesham Soliman, et. al. IETF Internet Draft: draf t-ietf-mobi leip-hmipv6-08. txt h 
ttp://www. ietf.org/internet-drafts/draft-ietf-mobileip-hmipv6-08. txt 

SUMMARY OF THE INVENTION 

The invention proposes a method that solves the signaling problem with the Ping- 
pong effect by preserving the signaling state along the old path instead of tear 
ing down the whole signaling chain after a route change. Network resources that 
are formally held by the old states are released but the signaling state on the 
nodes is retained. The states become "dormant" states that do not require acti 
ve monitoring from the network. For example in QoS management, the states do no 
t retain the network resources that are previously reserved, but maintained the 
information of the path such as routing information or peer-to-peer associations 
This achieves high efficiency in the reuse of network resources, and facilitat 
es the fast re-establishment of old signaling path at the same time. In the eve 
nt of route change due to a transient path failure, the invention allows the bro 
ken part of the old path be continuously monitored and reused when it's repaired 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A method for achieving fast signaling path re-establishment in a data communicat 
ions network is disclosed in this document. To help understand the disclosed in 
vention, the following definitions are used: 

A "packet" is a self-contained unit of data of any possible format that could be 
delivered on a data network. A "packet" normally consists of two portions: a 
"header" and a "payload" portion. The "payload" portion contains data that are 
to be delivered, and the "header" portion contains information to aid the delive 
ry of the packet. A "header" must have a source address and a destination addre 
ss to respectively identify the sender and recipient of the "packet". 

A "mobile terminal" is a network element that changes its point of attachment to 
the packet-switched data communications network. It is used to refer to an end 
-user communications terminal that can change its point of attachment to the pac 
ket-switched data communications network. In this document, we use the terms "m 
obile node" and "mobile terminal" interchangeably, unless explicitly stated othe 
rwise. 

An "Access Router" is a network element that provides network connection to the 
"mobile terminal" through any access technologies. These access technologies cou 
Id be wireless, wired, or even optical. The Access Router is usually signaling a 
ware, which means it would participate in the signaling message processing. 



ffiSE# 2005-3026091 



#11 2004-037518 



^-v: 3/ 



In the following description, for purpose of explanation, specific numbers, time 
s, structures, and other parameters are set forth in order to provide a thorough 
understanding of the present invention. However, it will be apparent to anyone 
skilled in the art that the present invention may be practiced without these sp 
ecific details. 

[Embodiment 1] 

In a packet switched data communications network, especially the Internet, resou 
rce management signaling is usually carried out along the data traffic path for 
establishing services and reserve required resources. One of the examples of sue 
h signaling protocol is the RSVP [Non-patent document 1]. Along the signaling pa 
th, there may be intermediate nodes besides the source and destination of the si 
gnaling message that would be involved in the signaling, e.g. intercepting and p 
rocessing the signaling message. The nodes are termed as signaling aware. In a 
proper designed system, these signaling aware nodes usually control the resource 
for the delivery of the service to the user. Therefore, their participation in 
the signaling is important for the guarantee of Quality of Service (QoS) to the 
user. 

Changes in network conditions would trigger route changes in the data traffic pa 
th, which causes the path specific signaling protocol to establish another signa 
ling path along the new data traffic path. This is a common behavior for the mob 
ile networks. 

Figure 1 shows a simplified representation of the mobile communication scenario, 

where the data communication is between a Mobile Node (MN) (102) and a Correspo 
nding Node (CN) (101). The MN (102) is initially positioned at position 102A an 
d connected to the network via an Access Router (AR) A (103A) through link 106. 

The link 106 could be of any form depending on the access technology used at th 
e Mobile Node (102), e.g. wireless, infra-red, optical, etc. At this position, t 
he data traffic path is along link 106, 107, 108, 109, and 110, which goes throu 
gh AR A (103A), Signaling Router (SR) A (105A) , Crossover Router (CoR) (104), Si 
gnaling Router (SR) C (105C). All the shown network nodes are signaling aware. I 
t is obvious to anyone skilled in the art that there could be more network eleme 
nts involved in the communication, which are not shown on the diagram. Therefore 
the links are logical connection, and could be physically the combination of a 

number of different links of different communication technologies, e.g. Etherne 

t and ATM. 

In order to deliver the service along the above mentioned path, some sorts of si 
gnaling have to be carried out along the data traffic path, e.g. to allocate cor 
responding network resources, or configure the network firewall or gateways. The 
MN (102) can carry out signaling by itself or by using a signaling proxy to car 
ry out signaling on its behalf. If the MN (102) needs a signaling proxy, AR A ( 
103A) could act as a signaling proxy to signal on the MN (102) 's behalf since it 
's the signaling aware nodes closest to the MN (102). 

The CN (101) can be any device that is connected to the network via any kind of 
technology. In this scenario, it is assumed that the CN (101) is static, althou 
gh it can also be a node with mobility capability as well. Similarly, the CN (1 
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01) can carry out signaling by itself or use a signaling proxy to carry out sign 
aling on its behalf, for example with Signaling Router C (105C) that is the clos 
est signaling aware node to the CN (101). 

In order to carry out the signaling along the data traffic path, the signaling a 
ware nodes have to discover each other and establish an association. For example 
, the AR A (103A) and the SR A (105A) needs to locate each other and setup an si 
gnaling relationship, e.g. store each other's address, etc.. After the discover 
process, each signaling aware node would maintain the state information about it 
s signaling peer. The states will contain for example, the address of the peer, 
the protocol and port used, and the signaling application available. Only with t 
his state information available, resource management signaling could be carried 
out. For example, the MN (102) could request the network to allocate correspondi 
ng bandwidth for its data flow by sending signal message to the AR A (103A) . Usi 
ng the above mentioned signaling state information, the AR A (103A) could alloca 
te corresponding resources, and forward the message towards the SR A (105A) . The 
allocated resources at AR A (103A) would be associated with the state. The stat 
es information may be kept alive or active for a limited duration. For example 
in QoS Signaling, the states of reservation have to be refreshed at every fixed 
interval otherwise the corresponding state and associated resources would be rel 
eased. This could prevent the network failure to exhaust the network's resources 

When the MN (102) moves from one attachment point to another, e.g. from position 
102A to position 102B, the network topology could also change. At position 102B 
the MN (102) is connected to the network through Access Router B (103B). Ther 
efore, for the same data application with the same CN (101), the data traffic pa 
th now comprises link 111, 112, 113, 109, and 110, with two new network nodes, A 
R B (103B) and SR B (105B) instead of AR A (103A) and SR A (105A). 

Since the data path has changed, signaling has to be carried out to have the sim 
ilar signaling state set up on the new nodes. This includes the signaling aware 
node discovery and signaling association establishment. It is obvious in the dia 
gram that part of the new data traffic path overlaps with the old data traffic p 
ath. The CoR (104) is the first signaling aware node of the common part of the n 
ew and old data path. The section of the old data path that consists of AR A (1 
03A), link 107, SR A (105A), and link 108, is no longer in use for the data appl 
ication between the MN (102) and CN (101). This invention provides a method for 
managing the state and resources on this section of the data path. 

Figure 2 shows an example signaling process when the MN (102) moves to the posit 
ion 102B from position 102A and move back to position 102A. The MN (102) starts 
from position 102A. At this position 102A, it established communication applic 
at ion with the CN (101), and all the signaling aware nodes along the data traffi 
c path, e.g. AR A (103A), and CoR (104), have the signaling state established an 
d corresponding network resources allocated for the communication application (s 
tep 201). 

Due to certain mobility events, MN (102) changes its position from position 102A 
to position 102B, and gets attached to the network through AR B (103B) (step 20 
2). Since the AR A (103A) and AR B (103B) owns different address spaces, the MN 
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(102) has to change its local address. In order to continue the communication ap 
plication with CN (101), the MN(102) needs to inform the CN (101) of the address 

change through a mobility protocol message (step 203). For example, if Mobile I 
Pv6 [Non-patent document 2] is used, this message sent at the step 203 could be 
the Mobile IP Binding Update message. After receiving this address update messag 
e, the CN (101) is able to update its corresponding communication application, e 
.g. send new data packets to the new address. It is obvious to anyone skilled in 

the art that this address updating process may involve a few message exchange r 
ounds. It is shown on the diagram with only one message exchange at the step 203 

for simplicity reasons. 

The MN (102) and CN (101) discover that this new address has never been used bef 
ore, which means the data path is a new one (step 204). The MN (102) could notic 
e this by storing all the previously used address with a timer in its local data 
base. 

Figure 3 shows a possible way of implementing this function at the MN (102). Whe 
n the MN (102) changed its point of attachment, it would obtain a new local addr 
ess (step 301). The MN (102) would search its local address database, and check 
if the address has been used before (step 302). The addresses stored in the data 
base are associated with a timer. When this timer expired, the address would be 
deleted from the database. This address database could be maintained in the memo 
ry of the MN (102). If the MN (102) rebooted, the database would be re-initial iz 
ed with empty records, since MN (102) would reset all its communication applicat 
ion after the reboot and the records were no longer useful. 

After the search, the MN (102) checks if the new address is found in the databas 
e (step 303). If the address exists with a valid timer, the MN (102) would set t 
he "Old-Path" flag to "TRUE" (step 304). Otherwise, the MN (102) would set the " 
Old-Path" flag to "FALSE" (step 305). After this, the MN (102) would store the o 
Id address into the database with a timer. The value of the timer is preset for 
the MN (102). Decision of the timer value could depend on several factors, e.g. 
the network interface type, last detected signaling strength, expected coverage 
area, the access point load situation, cost of the link, etc. The MN (102) could 

use' a local policy to calculate the value to be used for the timer based on the 

weighted sum of all the factors. 

The CN (101) could implement the function with similar procedure shown in Figure 
3, only with the process 301 replaced by "Receiving the address updating messag 
e (sent at the step 203)". When the CN (101) stores the address into its databas 
e, it should also store the MN (102) 's identifier, e.g. the Home Address of the 
MN (102) if the Mobile IP is used. The timer value for the address should be ind 
icated by the MN (102) in the address updating message sent at the step 203. 

As shown in Figure 2, when the MN and CN discovered that the address is new, the 
y would initiate the signaling path setup procedure (step 204). The signaling pa 
th setup procedure includes the discovery of the signaling aware nodes, e.g. the 
AR B (103B), and SR B (105B). Within this path setup procedure the CoR (104) wo 
uld be able to discover the divergence of the data path (step 205), since both o 
f the data paths are used for the same communication application, and thus would 

tB|E# 2005-3026091 



#M 2004-037518 



6/ 



be associated with the same session identifier allocated for the application. 

At this point, there are three possible alternative signaling procedures for the 
setup of the necessary signaling and resource state along the new data path. Wh 
ich alternative procedure to be used depends on the signaling protocol used for 
the resource management and the configuration of the communication applications. 

In procedure alternative A, when the MN (102) finds the "Old-Path" flag to be "F 
ALSE", it would initiate the resource reservation message along the new data pat 
h (step 206A). This message would setup necessary state information about the ap 
plication session along the new data path and cause the relevant nodes to alloca 
te corresponding network resources for the data flow. When the reservation messa 
ge sent at the step 206A reaches the CoR (104), the CoR (104) would update its c 
orresponding state information for the session, e.g. update the filter for the d 
ata flow since a new address is used at the MN (102). After the update, the CoR 
(104) would forward an update message to the common part of the data path (step 
207A). This message would update the state on the signaling aware nodes along th 
e common data path, similar to the operation at the CoR (104). 

In procedure alternative B, the CN (101) would send the common path update messa 
ge (step 206B). This message would update the signaling state information on the 
nodes along the common part of the data path, e.g. the data flow filter update, 
etc. Once the CoR (104) received this message, it would update the correspondin 
g state information for the session, and forward a new data path reservation mes 
sage towards the MN (102) (step 207B). This reservation message sent at the step 
207B would setup signaling state on the signaling aware nodes along the new dat 
a path, and cause the necessary network resources to be allocated to the session 



In procedure alternative C, the CoR (104), after discovered the path divergence 
during the path setup procedure at the step 205 would send one reservation messa 
ge towards the MN (102) along the new data path (step 206C) . This reservation me 
ssage sent at the step 206C would establish signaling state on the signaling awa 
re nodes along the new data path, and cause necessary network resources to be al 
located for the data flow. At the same time, the CoR (104) would send a state up 
date message towards the CN (101) along the common part of the data path (step 2 
07C). This update message sent at the step 207C would update all the signaling a 
ware nodes along the common data path of the new address used by the MN (102) , e 
,g. updating the corresponding data flow filter. 

The message exchanges at the steps 206A, 206B, 206C, 207A, 207B and 207C are sho 
wn in the figure going on single direction for the simplicity reasons. It is obv 
ious to anyone skilled in the art that the actual procedure may involve a few ro 
unds of message exchanges along the path in both directions. For example, the MN 
(102) could send a response message back towards the CoR (104) in procedure alt 
ernative B, after received the state reservation message. 

The choice of using which procedure alternative depends on the signaling protoco 
1 in use the application configurations. For example, if the communication appli 
cation has the data flowing from CN (101) towards MN (102), the Alternative A wo 
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uld be the procedure in use. If the data flow is flowing from MN (102) towards C 
N (101) instead, the Alternative B would be the procedure in use. Either Alterna 
tive A or Alternative B would not cause any modification on the implementation o 
f the signaling aware nodes, i.e. they share the same state machine implementati 
on. Procedure Alternative C would only be used when the signaling protocol maint 
ains high security association between the signaling peers. 

When the MN (102) has the new data path setup, it would indicate to the CoR (104 
) whether the state of old data path from CoR (104) to MN (102) should be kept. 
Since along the old data path, there are network resources being allocated for t 
he communication application flows, if the old data path is no longer utilized, 
those resources should be released. Usually the release of the resource is achie 
ved by timing out the state along the old data path, e.g. the MN (102) does not 
send refresh message within the time limit. For certain network that's scares in 
the resources, this type of timing out is not acceptable. Therefore, explicit t 
earing down of the resource reservation along the old path is necessary. Since l 
n certain case, the MN (102) would require the two data paths to co-exist, e.g. 
multi-homing mobile node, soft handover, etc, it is desirable for the MN (102) t 
o indicate to the network whether the old path should be torn down immediately. 

MN (102) could make the indication by using a flag in the reservation message se 
nt at the step 206A in procedure Alternative A, or a flag in the response to the 
reservation message sent at the step 207B or step 206C of the procedure Alterna 
tive B and Alternative C. Here tear-down flag is assumed but the flag could be e 
ither indication to tear down or keep reservation. When the CoR (104) sees such 
a tear-down flag present in the message, it would explicitly tear down the resou 
rce reservation along the old path for the MN (102). If the CoR (104) does not s 
ee such a flag in those messages, or does not receive such messages, it would le 
ave the resource reservation along the old path untouched. 

The MN (102) decides on whether to turn on the flag in those messages using its 
local policy. For example, if the MN (102) had multiple interfaces being used fo 
r the same session, i.e. multi-homing cases, it would desire that the network ke 
ep the reservations on both of the data paths. In this case, MN (102) would not 
turn on the flag. While, if the MN (102) were the source of the data flow, and i 
t decided to switch to the new data path, it would turn the flag on and ask the 
network to tear down the old data path reservation. Lower layer information woul 
d also help the MN (102) in deciding the flag value. For example, if a layer 2 t 
rigger shown that the link for the old path had already lost, the MN (102) would 
request the network to tear down the old path reservation by turning on the f la 
g. There are more factors to be considered by the MN (102) when deciding the f la 
g, e.g. the cost of using the old link, the bandwidth available, the delay of th 
e paths, the reliability of the link, etc 

As shown in Figure 2, when the CoR (104) sees the flag indicated by the MN (102) 
, it would try to release the resources allocated along the old data path for th 
e MN (104) by sending a set-to-zero message along the old path (step 208). This 
set-to-zero message would cause any signaling aware node along the old data path 
from the CoR (104) to MN (102) to release any network resources allocated for t 
he data flow. Signaling aware nodes could release network resources gradually, f 
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or example, step by step so that current resource reservation could be recovered 
with higher possibility when MN (102) moves back. The parameters of timer and s 
tep for the gradual release control would be included in the set-to-zero message 



At the same time, these signaling aware nodes would keep the signaling associati 
on and any other state information about the flow. Such signaling or state infor 
mation would be set with a new timer value, which is included in the set-to-zero 
message. Before the timer expires, the states would appear to be in dormant mod 
e to the management entities of these nodes, although with no network resources 
being allocated for them. The released network resources could now be used by ot 
her sessions. When the timer associated with the states expires, those states wo 
uld be also removed from these signaling aware nodes. The timer value could be s 
et to be the same as the value used at MN for its local address. This way, the r 
emoving of the address and state along the old path could be synchronized. 

Since all the state information has been kept, these nodes are still aware of th 
e application session. For the MN (102) to re-use the old path, it only needs to 
change the network resource reservation back to its desired value. This type of 
restore process is generally much faster than establishing a whole new state. F 
or example, the resource allocation could be just a value change in the Manageme 
nt Information Base, and the reactivation of the state is just a change of flag 
value. Signaling aware nodes could increase network resources gradually, for exa 
mple, step by step according to the traffic conditions if the requested resource 
s are not available. Because these states are put into the dormant mode, there i 
s no need to include them in the normal maintenance of the node, e.g. monitoring 
of the peer information, etc. Also, the associated flow filter would be in the 
processing of the received packets. These reduce the cost of maintaining the sta 
te information to the lowest. 

As shown in Figure 2, the MN (102) may move back to position 102A within a short 
time, and get attached to the same AR A (103A) (step 209). Similarly, the MN (1 
02) would obtain a local address from the AR A (103A), and inform the CN (101) o 
f this address change through a notification message (step 210). This time, usin 
g the method depicted in Figure 3, the MN and CN recognized the address (step 21 
1), and they would not initiate the signaling path setup procedure. 

At this point, there are also two alternative procedures for the signaling, whic 
h are corresponding to the Alternative A and Alternative B mentioned before. The 
use of the alternative procedures also depends on the previous procedures chose 
n. If the Alternative C were chosen for the previous procedures, here both Alter 
native A and Alternative B could be used depending on the communication directio 
n. 

In procedure alternative A, the MN (102) sends an old path restore message towar 
ds the CN (101) along the old data path through AR A (103A) (step 212A). This me 
ssage includes the desired network resources information for the data flow, and 
the current address information for the MN (102). When received this restore mes 
sage sent at the 212A, the signaling aware nodes along the old path, e.g. the AR 
A (103A), would put activate the original state information, and allocating cor 
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responding network resources to be associated with the session. As mentioned ear 
lier, signaling aware nodes could increase network resources gradually, for exam 
pie, step by step according to the traffic conditions if the requested resources 
are not available. Since the MN (102) and the signaling aware nodes use the sam 
e timer value for the address and the state, it is guaranteed that the states in 
formation is available on these nodes. Since the most of the state information a 
re still valid, the restore message only needs to include minimum information, a 
nd it could be quite small. Besides that, since the restoring process would not 
need to re-establish the whole state, it would also be much faster than setting 
up a new session. 

After received this restore message sent at the step 212A at the CoR (104), it w 
ould update its state, e.g. the flow filter, using the new address of the MN (10 
2). The CoR (104) would forward towards the CN (101) a common path update messag 
e (step 213A). This message sent at the step 213A would cause all the signaling 
aware nodes along the common data path to update their state with the current ad 
dress of the MN (102) and desired network resource allocation. 

In alternative procedure B, the CN (101) sends a common data path update message 

(step 212B), after discovered that the MN (102) returned to the old path. This 
update message includes the current address used by the MN (102), and the desire 
d network resources. Signaling aware nodes along the common data path would upda 
te their states according to the information, e.g. adjust the data flow filter w 
ith the new address of the MN (102). 

When the CoR (104) received this common path update message sent at the step 212 
B, it would forward an old path restore message to the MN (102) through AR A (10 
3A) (step 213B). This restore message includes the similar information as the co 
mmon path update message sent at the step 212B. Any signaling aware nodes along 
the old path would activate the corresponding state for the session when receive 
d this message sent at the step 213B. Corresponding network resources indicated 
in the message would also be allocated and associated to the session. As mention 
ed earlier, signaling aware nodes could increase network resources gradually, fo 
r example, step by step according to the traffic conditions if the requested res 
ources are not available. 

As mentioned earlier, the choice of the alternative procedure to be used depends 
on the signaling protocol in use, the configuration of the communication applic 
at ion, and the alternative procedure used beforehand. 

In either Alternative A, or Alternative B, after the movement, the messages sent 
at the steps 212A and 212B both include the desire network resources informatio 
n. This is because after change of the attachment point, the communication requi 
rement may also change. For example, when a MN performs handover from Wireless L 
AN interface to its UMTS interface, the bandwidth requested would be much lesser 
. Therefore, different network resource may be allocated for different MN (102) 
attachments. 

After receiving the message sent at the step 212A or step 212B, the CoR (104) wo 
uld be able to detect the change of data path at the MN (102) (step 214). Simila 
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rly, if the MN (102) also indicated that the resources on the previous data path 
(111, 112, 113) should be released, the CoR (104) would send a set-to-zero mess 
age along the previous data path (step 215). This message would achieve the simi 
lar effects as the message sent at the step 208. • 

The whole signaling process could continue until the CN (101) or the MN (102) te 
rminate the communication application session. 

[Embodiment 2] 

The procedure mentioned in Embodiment 1 assumes that the mobility of the MN (102 
) is visible by the CN (101). When certain local mobility scheme is used, the mo 
vement of the MN (102) would be transparent to the CN (101), e.g. when Hierarchi 
cal Mobile IP scheme [Non-patent document 3] is used the same address would be s 
een at the CN (101) as long as MN (102) is inside one domain of the MAP. In this 
case, the mobile anchor point would usually act as the CoR (104). Therefore, an 
y movement of the MN (102) would be known by the CoR (104). 

Figure 4 shows the possible operation procedure of the invention when such local 
mobility scheme is in place. The MN (102) starts the communication application 

with the CN (101) at position 102A. The MN (102) connects to the network through 
AR A (103A), and the CoR (104) is an local mobility anchor point. Therefore, al 

1 the data traffic would goes through the CoR (104) as long as MN (102) remains 

in its domain. At position 102A, the MN (102) has the network resources reserved 
along the data path (step 401). The CoR (104) would store the local address of 

the MN (102) . 

Due to certain mobility events, the MN (102) moves to the new location 102B, and 
attached to the network through the AR B (103B) (step 402). At the same time, t 
he MN (102) would obtain a new local address from the AR B (103B) since it owns 
different address space from that of the AR A (103A). To maintain the communicat 
ion, the MN (102) uses the mobility protocol to inform the movement and its new 
address to the mobility anchor point, CoR (104) (step 403). 

After reception of the address update message sent at the step 403, the CoR (104 
) would check if the address had been used by the MN (102) before. Method shown 
in Figure 3, as described in Embodiment 1 for the MN (102) recognizing the addre 
ss, could be used at the CoR (104), with the first step 301 being receiving the 
address update message sent at the step 403 from MN (102). In this case, the CoR 
(104) would also maintain a database of the previous local addresses used by th 
e MN (102) with a timer associated with each of the address. 

If no record of the address were found, the CoR (104) and MN (102) would initiat 
e the path discovery and signaling state setup process (step 404). This path set 
up process includes establishing messaging associations between signaling aware 
nodes along the new data path, setting up the signaling message routing table, e 
tc. 

The CoR (104) would send a reservation and state setup message along the new dat 
a path towards the MN (102) (step 405). This message would cause the signaling a 
ware nodes along the new data path to create state information about the applica 
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tion session, and allocating necessary network resources for the data flow. 

Since the CoR (104) is the local mobility anchor point, the movement of the MN ( 
102) from position 102A to position 102B would be concealed from the outside net 
work nodes, e.g. the CN (101). Therefore, the signaling state and application se 
ssion information does not need to be updated along the common part of the data 
path. From the CN (101) point of view, the MN (102) remains at the same contact 
point. In view of this, the CoR (104) does not need to send any message along th 
e common part of the data path. 

It is obvious to anyone skilled in the art that the state setup message sent at 
the step 405 could be combined with the path setup message sent at the step 404 
in certain case, e.g. the data traffic flows from CoR (104) towards the MN (102) 
. These two messages could be sent within one message packet. 

After MN (102) received the state setup message sent at the step 405, it would r 
eply with a response message to indicate the result of the state setup (step 406 
). In the same message, the MN (102) would indicate its desire of the treatment 
for the old data path, e.g. to tear down immediately, or to keep it. This respon 
se would be relayed by the signaling aware nodes along the new data path towards 
the CoR (104). At this time, the communication application would be flowing thr 
ough the CoR (104) towards the new data path. 

If the MN (102) indicated that the resources along the old path should be releas 
ed, the CoR (104) would send a set-to-zero message along the old data path (step 
407). This set-to-zero message sent at the step 407 would cause the signaling a 
ware nodes along the old data path to free corresponding network resources for t 
he communication session, but preserve the signaling association and state infor 
mat ion. Corresponding state would be put into a dormant mode with timer set. Thi 
s is similar to the behavior described in the Embodiment 1. 

Within a short time period, the MN (102) moves back to the position 102A, and at 
tached to AR A (103A) (step 408). The MN (102) would be allocated with a new loc 
al address, and it reports this to the CoR (104) through an update message (step 
409). 

After reception of this address update message sent at the step 409, the CoR (10 
4) would search its local database to verify if the address is a previously used 
address by the MN (102) (step 410). If the address has a valid record in the da 
ta base, the CoR (104) would send a restore state message along the old path (st 
ep 411). This restore message sent at the step 411 would cause the signaling awa 
re nodes that have the valid dormant state to reactivate the state and allocate 
any necessary resource for the application session. Since the state information 
is already available, this restore process would be much faster than a normal st 
ate establishment process. 

When the MN (102) sees the restore state message sent at the step 411, it would 
reply with a state restore response message (step 412) to report the result of t 
he restore and indicate it is preferred treatment of the previous path. This res 
ponse message sent at the step 412 would be relayed by the signaling aware nodes 
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along the path towards the CoR (104). When the CoR (104) sees the messages with 
the flag to tear down the previous path (111, 112, 113), it would send a set-to 

-zero message with a timer value towards the previous data path (step 413). This 
message causes the state on the signaling aware node for the application to be 

set to dormant and corresponding network resources released, similar to the effe 

cts of the message sent at the step 407. 

It is obvious to anyone skilled in the art that as long as MN (102) moves inside 

the CoR (104) "s domain, the CN (101) would not notice the movement. Therefore, 
all these signaling would happen only inside changed section. The common data pa 
th needs no modification or update. 

If the MN (102) moves out of the CoR (104) domain, which means the local mobilit 
y scheme is invalid, the procedure described in Embodiment 1 would apply. In thi 
s case, the CN (101) would be aware of the movement of the MN (102). 

In the example shown in the above two embodiment, the mobile node is communicati 
ng with a fixed node. Actually, the invention could also apply to the case where 

two sides of the communication ends are both mobile nodes. In that case, there 
would be two crossover routers present, and the invention would apply on all old 

data traffic paths. 

[Embodiment 3] 

In the previous two embodiments, the changes of data path are caused by movement 
of the mobile terminals. In a data communications network, the route change cou 

Id sometimes be triggered by transient network failure or load balancing reasons 
In that case, no mobility protocol would be involved in the signaling. Figure 

5 shows an example scenario where the route changes happen for the communication 
between two fixed end hosts. 

The fixed End Host A (EH A) (501A) starts communication with fixed End Host B (E 
H B) (501B) , through the route of Network Router A (NR A) (502A) , Crossover Rout 
er A (CoR A) (503A) , NR B (502B) , CoR B (503B) , and NR D (502D) . It is obvious t 
o anyone skilled in the art that there could be more network nodes along the dat 
a path of the communication. The diagram shows only part of the nodes for simpli 
city reasons. All these network nodes shown on the diagram are signaling aware, 
which means they would participate in the signaling message processing. 

At certain time, the route between the CoR A (503A) and CoR B (503B) may fail, a 
nd therefore the NR B would no long be able to serve the data path. Different re 
asons could contribute to the failure, e.g. a link breakdown, NR B exhausted its 
resources, and load balancing reasons, etc. In this case, the network routing p 
rotocol would divert the data traffic to another route, e.g. from CoR A (503A) t 
o NR C (502C) , and from NR C (502C) to CoR B (503B) . 

This kind of route change would also cause some signaling actions, e.g. QoS rese 
rvation along the new route for the application session. CoR A (503A) and CoR B 
(503B) would notice the change of route by monitoring the outgoing or incoming i 
nterface for the communication data flow. This requires some information at the 
routing protocol to be available. The transition to the new data route could be 
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just a temporary measure, e.g. the route is just an backup route. Once the old r 
oute is available, the data traffic should be diverted back to the original path 
e.g. for the delay, or cost reasons. Figure 6 shows an example signaling proce 
dure that utilizes this invention for the transient failure situation to achieve 
fast data path restore. 

The EH A (501A) starts the communication with EH B (501B) through the old path t 
hat goes through NR B (502B) . The signaling state and necessary network resource 
s are already allocated for the data flow along the data path for certain QoS gu 
arantee (step 601). At certain point of time, the route through the NR B no long 
er be able to serve the communication application (step 602). As mentioned above 
this could be cause by a combination of different reasons, e.g. link failure b 
etween CoR A (503A) and NR B (502B) . The routing protocol used in the network wo 
uld automatically divert the data traffic to another route, e.g. via NR C (502C) 



The CoR A (503A) and CoR B (503B) would detect the change of the route as mentio 
ned above. In response, the CoR A (503A) and CoR B (503B) would initiate the new 
signaling path discovery (step 603). After the successful path discovery, the s 
ignaling state and resource reservation would be established along the new data 
path (step 604). The detail operation for these two processes depends on the di 
rection of the communication data flow, and the protocol in use. 

At this point, the communication data would be flowing along the new data route 
and necessary resources have been allocated for providing the QoS guarantee. Sin 
ce the old data route is no longer in use, the CoR A (503A) and CoR B (503B) wou 
Id send a set-to-zero message for the resources along the old data path (step 60 
5). This set-to-zero message would cause any signaling aware nodes along the old 
data route to release the allocated network resources for the data flow, and pu 
t the relevant state into dormant mode with a timer. The value for the timer wou 
Id be indicated in the set-to-zero message sent at the step 605. When the timer 
expires, the dormant state would be deleted. 

For the two Crossover Routers, CoR A (503A) and CoR B (503B) , they would similar 
ly put the state of the old data route to dormant mode, and at the same time, th 
ey would initiate a probing process (step 606A and step 606B). This probing proc 
ess would periodically try to send a probe message along the old data route for 
a preset period of time. If the probe message could not get through within the p 
eriod, the old state information about the old data route would be deleted. Leng 
th of the preset period is decided by the CoR based on the characteristics of th 
e network, e.g. for the backbone, the period would be longer. 

If within the period, the old route recovered from the failure (step 607), the p 
robe message would get through. For example, the probe message sent by CoR A (50 
3A) would be relayed by the NR B (502B) to the CoR B (503B) (step 608). This mea 
ns the old data route is now available for the service. 

After received this probe message, the CoR B (503B) would reactivate old state f 
or the old data route (step 609), and send a restore state message along the old 
path towards the CoR A (503A) along the old path (step 610). This restore messa 
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ge sent at the step 610 contains the necessary state information for restoring r 
esource reservation, and other state for serving the data flow along the old pat 
h. Signaling aware nodes along the old route, e.g. NR B (502B) , would use the co 
ntained information to restore the state, and prepare for serving the data flow. 

After received the state restore message sent at the step 610, the CoR A would 
inform the corresponding routing management entity to re-divert the data flow to 

the old data path, i.e. via NR B (502B) . Since the state and resource reservati 
on have already been established before the re-diversion, the data flow could en 
joy the QoS guarantee without further processing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows the example mobility scenario for signaling management - Th 
is diagram shows an example setting of the mobility scenario and the various nod 
es that are involved in the signaling management; 

Figure 2 shows the example signaling management procedure - This diagram s 
hows an example procedure to be used in the management of the state along the ol 
d data path when a mobility event happens; 

Figure 3 shows example flow chart for the detection of old address - This 
diagram shows an example implementation method for the detection of the validity 
of the old data path state and the method for managing the addresses; 

Figure 4 shows example signaling management procedures with local mobility 
scheme - This diagram shows an example procedure to be used in the management o 
f the state along the old data path when a local mobility anchor point is used f 
or concealing the movement of the mobile terminal to external nodes; 

Figure 5 shows the example transient route change scenario for signaling m 
anagement - This diagram shows an example setting of the transient route changes 
scenario and the various nodes involved in the signaling management; 

Figure 6 shows example signaling management procedure for the transient ro 
ute change recovery - This diagram shows an example procedure to be used in the 
management of the state along the data path when a transient route change happen 
s, and the method for fast re-establishment of the old data path states. 

Description of the Symbols 

101 Corresponding Node (CN) 

102 Mobile Terminal (MT) 
103A Access Router A (AR A) 
103B Access Router B (AR B) 
104 Crossover Router (CoR) 
105A Signaling Router A (SR A) 
105B Signaling Router B (SR B) 
105C Signaling Router C (SR C) 
501A End Host A (EH A) 

50 IB End Host B (EH B) 

502A Network Router A (NR A) 

502B Network Router B (NR B) 

502C Network Router C (NR C) 

502D Network Router D (NR D) 

503A Crossover Router A (CoR A) 

503B Crossover Router B (CoR B) 
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the new address 
(302) 




Place the old address in database 
with a preset timer value 
(306) 

V 

V - 
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102 

3 



1 



103A 



103B 

? 



104 

) 



101 






!■□ 
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■ Q 



Mobile Node 

_J 

( 



Access Router A 



pn 

r n 



Access Router B 



1 D 



Crossover Router 



MN 



communicates with CN with the resource and signaling state setup on the old data path (401) 



Corresponding Node 

i 

) 



^ MN moves to position 1 02B and gets attached to AR B (402) ) 



MN informs CoR of movement and new address (403) 



( MN and CoR found the path to be new and initiate path setup and discovery (404) 



CoR sets up 
MN respons 



state along the new data 



es to the state setup me sage (406) 



CoR sets resource 



path (405) 



long old path to zero (407) 



MN moves back to position 102A and gets attached to AR A 
(408) 



MN informs CoR of movement and current address (409) 



MN and CoR recognize the old address being used (410 ) 



CoR restore 
MN respoi 



e ^tate along the old data 
rges to the state restore message 

CoR sets resource 



path (411) 



(412)_ t 

along new path to zero (41 3) 
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501 A 

? 

□ft 

End Host A 



503A 

1) 



502B 



502C 

J 



503B 

J) 



aid 

3" 0 



Crossover Router A 









1 0 











I 0 





501 B 



Network Router B Network Router C 



Crossover Router B End Host B 



NR B is used for the data traffic, and signaling state established along the data path (601) 



NR B stops serving due to transient j 
network failure (602) I 





CoR A and CoR B detected the change of route and init 


iate new signaling path discovery (603) 












Local repair of the path w 


ith NR C replacing NR 


B for serving the session (604) 





CoR A and CoR B send set resource to zero n essage to the old path (605) 



CoR A puts old state of NR B 
to dormant and probes the old 
path periodically (606A) 



NR B recovers from failure 
(607) 



ed CoR B (608) 




CoR B puts old state of NR B > 
to dormant and probes the old 
path periodically (606B) 



CoR B reactivates the old \ 
state (609) J 
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In a data communications network, data route changes happen frequently due 
to various reasons. For the path specific resource management signaling, such r 
oute changes would trigger large amount of signaling actions. Some of the signal 
ing action requires a complicated process and may take a long time. This may cau 
se service interruption in extreme cases. This invention proposed a method for 
signaling state management along the old data path to achieve fast signaling sta 
te re-establishment. Instead of removing the signaling states along the old data 
path explicitly or by time-out, the invention preserved the signaling state alo 
ng the old data path with reduced state management. In the reduced state manage 
ment, network resources that are held by the states along the old data path are 
released and minimum information is retained. The states become "dormant" state 
s that do not require active monitoring from the network. When the old path is i 
n use again, the states could be restored and network resources be re-allocated 
fast. This would be much faster than re-establishing the whole state from scratc 
h. This invention also provides a method for fast recovery from transient route 
changes by allowing the signaling aware nodes at the crossover point of the data 
path to monitor the status of old path. This way, the signaling system could qu 
ickly re-establish the necessary state along the old path once it's found availa 
ble again. 
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